Matroid theory

Results: 338



#Item
261Graph / Spanning tree / Neighbourhood / Planar graph / Matroid theory / Planar separator theorem / Laplacian matrix / Graph theory / Loop-erased random walk / Tree

Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-06-23 20:39:18
262Matroid theory / Fibonacci cube / Graph theory / Tree / Fibonacci numbers

Graphs, Partitions and Fibonacci Numbers. ? Dedicated to Professor Helmut Prodinger on the occasion of his 50th birthday Arnold Knopfmacher a Robert F. Tichy b Stephan Wagner b Volker Ziegler b

Add to Reading List

Source URL: finanz.math.tu-graz.ac.at

Language: English - Date: 2010-09-29 02:35:12
263Tree / Minimum spanning tree / Matroid theory / Graph / Path / Directed graph / Covering graph / Pseudoforest / Graph theory / Spanning tree / Loop-erased random walk

THE LOOPING RATE AND SANDPILE DENSITY OF PLANAR GRAPHS arXiv:1402.4169v1 [math.PR] 17 Feb[removed]ADRIEN KASSEL and DAVID B. WILSON

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-02-18 20:25:20
264Graph operations / Matching / Geometric group theory / Graph / Path decomposition / Matroid / Graph theory / Mathematics / Matroid theory

Commentationes Mathematicae Universitatis Carolinae Heinz-Jürgen Voss Graphs with prescribed maximal subgraphs and critical chromatic graphs Commentationes Mathematicae Universitatis Carolinae, Vol[removed]), No. 1, 1

Add to Reading List

Source URL: dml.cz

Language: English
265Tensors / Basis / Matroid theory / Vector space / Tensor product / Tensor / Algebra / Mathematics / Linear algebra

Bases Collapse in Holographic Algorithms 2 Jin-Yi Cai1 and Pinyan Lu2 1

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-12-06 15:35:56
266Computational problems / NP-complete problems / Graph coloring / Field theory / Matroid theory / Tutte polynomial / Connectivity / Polynomial / Algebraic number field / Mathematics / Graph theory / Theoretical computer science

Graph Homomorphisms with Complex Values: A Dichotomy Theorem Jin-Yi Cai∗ Xi Chen†

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2011-07-11 20:49:41
267Function / Exponentiation / Dynamical system / Signed graph / Mathematics / Functions and mappings / Matroid theory

Vol. 00 no[removed]Pages 1–7 BIOINFORMATICS From minimal signed circuits to the dynamics of Boolean regulatory networks

Add to Reading List

Source URL: iml.univ-mrs.fr

Language: English - Date: 2008-04-18 10:36:50
268Matroid theory / Signed graph / Graph / DEX / Shortest path problem / Social network analysis software / Line graph / Graph theory / Mathematics / Graph databases

The Bloor Group THE AGE OF DISCOVERY Charting a Path to Success with Graph Technology Eric Kavanagh

Add to Reading List

Source URL: www.objectivity.com

Language: English - Date: 2013-09-18 15:42:47
269Graph coloring / Matroid theory / Matroid / Planar graph / Polynomials / Probabilistic method / Connectivity / Discrete mathematics / Polyhedral combinatorics / Mathematics / Graph theory / Combinatorics

Discrete Mathematics: Methods and Challenges Noga Alon ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2002-08-31 10:40:30
270Antimatroid / Convex geometry / Lattice theory / Matroid / Partially ordered set / Closure operator / Greedoid / Mathematics / Combinatorics / Order theory

Discrete Mathematics[removed] – 15 www.elsevier.com/locate/disc Cooperative games on antimatroids E. Algabaa , J.M. Bilbaoa , R. van den Brinkb , A. Jim(enez-Losadaa

Add to Reading List

Source URL: www.esi2.us.es

Language: English - Date: 2004-05-11 06:01:37
UPDATE